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Abstract 

This note is dedicated to Professor Gould. The aim is to show how 
the identities in his book "Combinatorial Identities" can be used to 
obtain identities for Fibonacci and Lucas polynomials. In turn these 
identities allow to derive a wealth of numerical identities for Fibonacci 
and Lucas numbers. 

1 Introduction 

The book of Gould [3] is an almost endless source of applications in many 
fields: in this note we give examples showing how identities for Fibonacci 
and Lucas polynomials can be derived. As a consequence many numerical 
identities can be obtained choosing appropriate numerical values for the 
variables x and y. 

We define bivariate Fibonacci polynomials as 

F n (x, y) = xF n -i(x, y) + yF n _ 2 (x, y), F (x, y) = 0, Fi(x, y) = 1, 

and bivariate Lucas polynomials as 

L n {x, y) = xL n _i(x, y) + yL n _ 2 (x, y), L (x, y) = 2, L^x, y) = x. 

We assume x ^ 0, y ^ 0, x 2 + Ay ^ 0. 
The roots of the characteristic equation are 



X + y/x 2 + 4y X - yjx 2 + % 

a = a(x,y) = , I3 = (3[x,y) = . 
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We have a + (3 = x, a(3 = —y and a — (3 = \J x 2 + Ay. The Binet's forms are 

The generating function of the Fibonacci polynomials is 

t 



1 — xt — yt 2 ' 
that of the Lucas polynomials is 

2-xt 
1 — xt — yt 2 

Many basic facts concerning these kinds of polynomials can be found in [1], 
[2]. ' 

2 Examples 

All the references are to the book [3]. 
1. Identity 1.64 says 

\^}fn-k\ 1 fz\ k 1 u n + v n 

k=0 



k j n — k \4 / n2 n 1 u + v ' 



with u = l + \fz + 1, v = 1 — y/z+1. 
Write z = 44. Then 



n = 1 + Jl + 4 2 



y x + \/x 2 + 4y 



from which u = 22. In the same way u = x + — = The RHS of the 
previous identity becomes 

L n (x, y) 



nx r 

so that we get the identity 



k=0 
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2. Identity 1.38 says 

'n\ z 2k (1 + z) n+1 - (1 - z) 



La J / „ \ Jlk (-[ , v \n+l _ (i _ _\ra+l 



E 

fc=0 



2k I 2k +1 2(n + l)z 



Write z = 2=2. Then l + ^= ^,l-z = f. The RHS of the identity 
becomes 

2 n 

so that we get the identity 

(n\ (x 2 +4y) k x n ~ 2k 2" ^ . . 

S W 2fcTT = (^TI) F ™ +l(x ' y) - 



3. Identity 1.39 says 

LVJ / n \ 2fc (1 + z )n+l + (1 _ z) n+l _ 2 



E 

fc=0 



2/c + l/fe + l (n + l)z 2 



Multiply both sides by z 2 and again write z = . The identity becomes 
I — - 1 

^ ^2fe + l) (k + l)x 2k + 2 ~ (n + l)x n + l ' 

that is 



4. Identity 1.61 says 

^ - k\ 2n _ 2kyk _ (l + VTT^ n+1 -(l-VTT^) n+1 



k=0 



k J 2^/T+y 



Consider the polynomials F n (2, y). The roots of the characteristic equation 



are 



a = 1 + y/l + y, P = l- VTTy. 
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It follows 

Recall that F n (2, 1) are the Pell numbers P n . 
5a. Identity 1.87 says 

LfJ . 

With z = 1 + 4^ we have 

x + a/x 2 + 4y 2a 



£ [ n V- (l + v^) n + (l-v^) r 



l + v^ = 

1 - v 7 ^ 



X X 

x - \/x 2 + 4 y _ W 

x x 



Then 



that is 



k=0 

Li 



E (afc) ^ + 4 y)^ n ~ 2fe = 2 n -^n(x, y). 



2 

5b. In the same Identity 1.87 replace z by ^ so that 



i _l r x + a 1 A" I 3 

x x 



and then by ^7 so that now 



2 



a; 



1 + V^= -, l-y/z=-. 

X X 



After summation, the identity becomes 

LfJ 



^ / n\ L 2k (x, y) 1 1 \f x + a \ n fx + F 

^ o {2k)—^ = W Ln{X > y) + 2[{—) + { 
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Let 



a = x + a = 



P = x + P 



3x + v^ 2 + 4y 
2 ' 

3x — \/ x 2 + 4y 



Then d and /? are the roots of the characteristic equation of L n (3x, y — 2x 2 ) 
as it can be checked easily. Then 



LfJ 

E 

k=0 



n\ L 2k (x, y) = _L_ 
,2k x 2k 2x n 



L n (x, y) + L n (3x, y - 2x 2 



that is 



2 E( 2 n ,)^(^ y)* n - 2k 



L n (x, y) + L n (3x, y - 2x 2 



6a. Identity 1.95 says 

E 

k=0 



n U = (j±v^> n - (i - v^T 



2fc + 1, 



2^ 



As in Example 5a, write z = 1 + 4^-. Then 



E 

fc=0 



n 



2A; + 1 



(x 2 + Ay) k x 



k^n— 2k— 1 on— 1 



2^ 1 F n (x, y). 



6b. In the same Identity 1.95 replace, as in Example 5b, z a first time by 
^2 and then by ^j. Subtract the resulting identities and divide by a — j3. 
The LHS is now 



I — - I 

L vV / n W(x, y) 

to V 2fc + V * 2fe ' 

The RHS after some simple manipulations becomes 



(x + a) n -f5 n (x + /?) n - a r 



2x n ~ 1 (a - (3) 



a 



P 
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that is 

2x n-i { _l ){a _p ) [(« " P)Fn+i{x, y) + /3(x + a) n - a(x + . 
As in Example 5b, let 



3x + y/x 2 + 4y 
a = x + a = , 



~ 3x - ^x 2 + % 
/3 = x + /j= . 

Again a and /? are the roots of the characteristic equation of L n (3x, y — 2x 2 
or F n (3x, y - 2x 2 ). Then a - (5 = a - (3 and a/3 = -y + 2x 2 . It follows 

0(x + a) n = 0-x)a n 
= (3a n -xa n 
= Paa n - l -xa n 
= (-y + 2x 2 )a n - 1 - xa n . 

In the same way 

a{x + f3) n = {-y + 2x 2 )/3 n " 1 - x(3 n . 

So the RHS now becomes 
1 

2x n ~ 1 (-y) 

Finally we get the identity 



F n+1 (x, y)-(y- 2x 2 )F n _i(3x, y - 2x 2 ) - xF n (3x, y - 2x 2 



[F n+1 {x, y)-(y- 2x 2 )F n _ 1 (3x, y - 2x 2 ) - xF n (3x, y - 2x 2 ) 

Remark. F n (l, 1) and L n (l, 1) are, respectively, the Fibonacci and Lucas 
numbers. In the above Examples, with the exception of 4, 5b, 6b, all the 
identities can be reduced to identities involving Fibonacci and Lucas num- 
bers by setting x = Lfc(l, 1), y = (— This is due to a consequence of 
a result in [2] : 

L n (L k (x, y), (-l) fc+ y) = L kn {x, y). 
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